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, Abstract. We prove that the dimension of the homogeneous components of the qua- 

0^ ' dratic algebras associated to a Hecke operator is a Polya frequency (P-) sequence. This 

result enables us to give some characterizations on the Poincare series of these quadratic 
' algebras. 
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CnI ! 1. Introduction 

Subject of this work are the quadratic algebras associated to a Hecke operator. Hecke 
operator on a vector space V is a linear operator on V <8> V that satisfies the Yang-Baxter 
equation and the Hecke equation (x + l)(x — q) = and hence induces a representation 
of the Hecke algebra of the general linear group on the tensor power V® n of V for every 
n > 2. Given a Hecke operator fJona vector space V, one can define the quantum anti- 
symmetric and symmetric tensor algebras on V, which, in case R is the usual permuting 
operator, are the usual anti-symmetric (i.e. exterior) and symmetric tensor algebras over 
V. Thus one can think of these quadratic algebras as the anti-symmetric and symmetric 
tensor algebras on certain quantum space. Then one can define an algebra that coacts 
universally upon this pair of quadratic algebras, which turns out to be a quadratic algebra, 
too. This algebra can be considered as the function algebra over the matrix quantum 
semi-group of "symmetries" of the quantum space mentioned above |16|, 13| , |6|, |T7| 
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In this work we study the Poincare series of the above quadratic algebras. The first 
attempt in this study was made by Lyubashenko, who proved that (in case of q = 1) if 
P\(t) is a polynomial then it is a reciprocal polynomial iff R is closed JT3|. This result 
was generalized by Gurevich for arbitrary q |6[] . He also gave an example of an even Hecke 
operator whose rank differs from the dimension of the vector space it is defined on. Here 
we show that the rank should be less than the dimension of the corresponding vector 
space. We also study the case of odd-even Hecke operator and analogously show that 
that its super rank should have the weight (the sum of two components of the rank) less 
than the dimension of the vector space it is defined on. Our main theorem (Theorem |3.5| ) 
states that the Poincare series of a quantum space associated to a Hecke operator is a 
rational function having negative roots and positive poles. 

Using the theory of symmetric functions we give a combinatorial formula for the di- 
mension of irreducible representation of the matrix quantum semi-group as functions on 
the dimension of homogeneous components of the quantum space. Whence we recover 
the relation between the Poincare series of the quantum space and of its matrix quantum 
semi- group, which was found in 0. 
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In this work, a theorem of Edrei on Polya frequency (or P-) sequences plays an 
important role, from which almost all results follow. Our method bases on the theory 



of Schur symmetric functions |T^, [15] as well as the quantum version of Schur's double 
centralizer theorem 

2. Quantum spaces and quantum semi-groups. 

Let K be a field of characteristic zero, V be a vector space over K of finite dimensional 
n. A Hecke operator on V is a K-linear operator R : V <S> V — > V <S> V, satisfying the 
following relations: 

(R ® /)(/ <g> R)(R ®I) = (I®R){R® I) (J <8> R), (1) 

(R + I)(R-q) = 0,0 ^ q G K. (2) 

The name Hecke operator comes from the fact, that an operator, satisfying the above 
equations, induces a representation of the Hecke algebra TC n on V® n ,Wn > 2. The reader 
is referred to 0] for the definition and main properties of Hecke algebras. 

A quadratic algebra is a pair (A, V) consisting of a finite dimensional vector space V 
and a factor algebra A of the tensor algebra T(V) by an ideal, generated by elements 
of V <S> V. Given a Hecke operator R on V <g> V, one can define the following quadratic 
algebras. 



(A, V) = (A a , V) 
(S,V) = (S R ,V) 
(E, V*®V) = (E R , V* ® V) 



(T{V)/ <lm(R+l) >,V) (3) 
(T(V)/ <lm(R-q)j>,V) (4) 
(T(V* ®V)/ <Im(R-l) >,V*®V), (5) 

where !R = 8(R*~ 1 ® acting on y* ® V ® ® V, denotes the operator, that 
interchanges the elements in the 2 nd and 3 rd positions of the tensor products. Fix V and 
R, we shall refer to these algebras as A, S and E, respectively. A and S are considered as 
the "anti-symmetric and symmetric tensor algebras" upon certain quantum space, while 
E is considered as the algebra of functions on the "semi-group of symmetries of this 
quantum space", i.e., the matrix quantum semi-group. 

A, S and E are graded algebras, let Aj, Sj, be the K-dimension of their i th homogeneous 
components, respectively. For a quadratic algebra (A, V) , its Poincare series is defined to 
be Pa(P) — J2ilo(dim K Ai)t l , where Aj is the i th -homogeneous component of A. Thus, for 
example, P\(t) = X^o The Poincare series of A and S satisfies the following relation 

P A {t)P s {-t) = I. (6) 
E is a bialgebra and A, S are (right) -E-comodules. In fact E can be defined as an 



algebra that universally coacts on A and S [|16|. It then immediately implies that E is a 



bialgebra. Also, V is an i?-comodule and hence V® n is an E'-comodule. The coproduct on 
E satisfies A(E n ) C E n ®E ni hence E n is a coalgebra. We also have 5(V® n ) C V® n ® E n , 
i.e., V® n is an i? n -comodule. Therefore E* is an algebra, that acts on V® n (from the left). 

On the other hand, as has been mentioned, R induces a representation, say p n , of the 
Hecke algebra 7i n on V® n . We shall write this action from the right. It is now time to 
state the fact, that plays a crucial role in the study of E. 

Theorem 2.1. The actions of E* and 7i n on V® n are centralizers of each other in 
Endnc^®") ■ In other words, the following isomorphisms hold 

E* n = End Hn V® n , (7) 

Pn {H n ) = End-V®". (8) 
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Since Tt n is semi-simple and hence isomorphic to the direct product of matrix rings 
over IK (by comparing dimensions), these equations imply the following facts. 

i) E* is semi-simple, hence E n is cosemi-simple. 

ii) Simple _E*-modules are of the form Imp n (e), where e is a primitive idempotent of 
TC n . Two primitive idempotents define isomorphic modules iff they belong to the 
same minimal two-sided ideal. 



m 



E* = ®End Ai V® n Ai, (9) 



where A{ are minimal two-sided ideals of 7i n . 
iv) End^^®" - ^) is a matrix ring of dimension equal to the square of the K-dimension 
of Imp n (e) for any primitive idempotent e 6 4;. 

On the other hand, it is known that minimal two-sided ideals of 7i n can be indexed 
by partitions of n Let A be a partition of n (in notation A h n), that means A = 
(A 1; A 2 , • • • ), Ai > A 2 > ... — n i an d A\ be the corresponding two-sided minimal 

ideal, then let M A be the simple module of E* defined by any primitive idempotent from 
A\. Let m\ denote the dimension of M A over K. Then we have, according to (iv) above, 

e n = dimE n = dimE* = ^ m\. (10) 

Ahn 

Notice that by definition m A > for all A. This remark together with Theorem |3.2| implies 
almost all the results of this paper. 

Since R satisfies the Yang-Baxter equation, it induces a coquasitriangular structure on 
E and, therefore, a braiding in the category E'-Comod of i?-comodules. In particular, the 
braiding on V <S> V is precisely R. The reader is referred to Jl0|, || for the general theory 



of braided categories and to |L2| for the particular case of E— Comod. 

3. Symmetric functions and Polya frequency sequences 
In this section we recall some properties of symmetric functions needed in our context. 



The reader is referred to the book of Macdonald QT4J, [15| for an introduction into the 
theory of symmetric function. We then recall a theorem, due to Edrei that plays the 
main role in our study. 

We study the symmetric functions in a countable set of variables X\,x%,.... We shall 



closely follow Macdonald's book [14 , 15 j, up to some changes of notation for our conve- 
nience. The monomial symmetric functions will be denoted by kA, A G V, where V denotes 
the set of partitions. The elementary, complete and Schur functions will be denoted by 
A A , s a and m A , A G V, respectively. Recall that A A = A Al \\ 2 ■ ■ ■ A An , s A = s Al s Aa • • • s\ n , 
for A = (Ai, A 2 , ■ ■ ■ A n ), where A r (resp. s r ) is the coefficient of t r in n^i(l + x it) (resp. 

— Xit)^ 1 ). m A is given by the equality (we make use of the convention that 
s r = A r . = whenever r < 0): 

m A = det || S\i-i+j \\i<i,j<i(\)= det || A A< _j + j ||i<ij</(A') (H) 

where l(X') denotes the length of A, i.e., the cardinal of nonzero parts of A, A' denotes the 
conjugate partition to A. The set k A , (resp. A A , s A , m A ), A G V forms a basis for A - the 
rings of symmetric functions ([loc.cit.] 1.2,3). In particular, we have m A = yj^i^k^, the 
coefficients K£, called Kostka number, are nonnegative integers ([loc.cit.] 1.4,5). 
We also make use of skew Schur functions m A / /J defined as follows: 

m A /^ := det || s Ai _ Mi _ i+ j \\i<i,j<i(\)— det || ex'.-fx'.-i+j \\i<i,j<i(\') ■ (12) 
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For fi = 0, it becomes m^. hia/^ can be expressed in terms of m^. Let c{ a be the (integer) 
number such that m\/^ = J^cl^m^, then 

m A/M = c i 7 m 7- ( 13 ) 

c^ 7 = unless |A| = + \j\ and A D n (i.e., \ > /ij,Vi). Moreover c^ 7 are nonnegative 
([loc.cit.] 1.5). 



In the previous section, we have seen that each partition A defines a simple .E-comodule 
M\ (which can be zero). If M\ is zero, we can assume it appears in the decomposition of 
an .E-comodule with an arbitrary multiplicity. In particular, consider the multiplicity of 
M 1 appearing in the decomposition of M\ ® M M , if one of A,/z, 7, equals zero, then the 
multiplicity can be chosen arbitrary. We show that this multiplicity can be chosen so that 
it depends only on A, /i, and 7. 



Lemma 3.1. Let M\, A G V be the simple E-comodules, some of them may be zero. Let 
M\ ® M M = 0gTJ m M 7 . Then <fL can be chosen to be equal to c\ . 



Proof. Let e\ (resp. e M ) be a primitive idempotent of Ti m (resp. Ti n ) where m = |A| 
(resp. n = |/i|). Embed Ti m and Ti n into Ti m+n in such a way that the generators 
Ti,l < i < m, of 7i m are mapped to the generators Tj of H m +n and the generators 
Tj,l < j < n, of 7i n are mapped to the generators Tj +m of Ti m+n . Then d\ can be 
chosen to be equal to the cardinal of primitive idempotents belonging to the minimal 
two-sided ideal indexed by A of H m+n , that appear in the decomposition of e\e u into sum 
of primitive idempotents. Thus d\ is an integer and does not depend on q, hence we can 
set q = 1. In this case Ti n = K[& n ], hence d\ = c[^ (cf. ||, Chapter 3). I 

Since {A r |r > 0} are algebraically independent, we can assign to them any set of 
values from K to obtain a ring homomorphism A — > K. In particular, we can set 
X r = X r - the dimension of A r defined in the previous section. By virtue of equation @, 
s r = s r = dimSV- Furthermore, since the dimension of the tensor-product of two modules 



is equal to the product of their dimension, by Lemma |3.1| , = m\ = dimMA. Thus, by 
the definition of mj, we have 

m A = det|sAj-j+i|i<i,i<z(A) = det | A A ;-j+i I i<i,i</(A') - (14) 

Since m\ is the dimension of a vector space, it is nonnegative. We make use of the 
following result from complex analysis to get information on A r . 

Theorem 3.2. Let 

a { z ) — Y^tLottiZ 1 be a formal series of complex coefficient, oo — 1. 
Then the infinite matrix || a^j \\o<i.j (we make the convention that = whenever i < 0) 
is totally positive, that is, all its minor of any degree r > 1 is nonnegative, if and only if 
a(z) is of the form 

with 7 > 0, ti > 0, Ui > and J2{ti + Ui) < 00. This equation is understood to be an 
equation of two convergent complex functions in a neighborhood of zero. 

The series a(t) = J2iZo a iti generates the sequence a ,ai, . . . , which is called a Polya 



frequency or (P-) sequence if a(z) satisfies the condition of Theorem |3~2 . 



Lemma 3.3. Let R be a Hecke operator. Then Aq, Ai, . . . , is a P-sequence. 
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Proof. Indeed, any minor of || Aj_j \\o<i,j has the form: det || X^-uj \\i<i,j<r where /i, v 
are two sequences of nonnegative distinct integers r = We have, according to (|i~2|), 

det || Xfn-Vj \\i<i,j<r— m /1+< 5/ J/+ 5 =: m^+s/u+s, (16) 

where 5 = (r — 1, r — 2, ■ ■ • ,0). Since m^/y is a linear combination of m 7 with nonnegative 
coefficients, it is itself nonnegative.l 

A P-sequence is called PP-sequence if all the minors || A w _^ ||i<ij<r> v C /i, are strictly 
positive. We have 

Lemma 3.4. Let a(z) be of the form in flTh]). If any of the following conditions is fulfilled: 
(1) 7 > 0, (2) di > 0,Vi, (3) bi > 0,Wi, then a(z) is a generating function for a PP- 
sequence. 

Proof. The Lemma follows from the following observations. 

1. Let x, y be two countable sets of positive reals, then k A (x, y) > k A (x), k A (x, y) > 

My). 

2. Analogously we have m\(x,y) > m A (x), m A (x, y) > m A (?/) ([0, [TJ|], (5.9)). 

3. From the first observation, we see that, for a(z) = ni°(l + a iAi a i > 0, k A > for 
all A, hence > 0, VA. Therefore, if a{z) = fli^l — o-i-z) -1 , «i > we also have ni\ > 
(using the involution oj [loc.cit.], 1.3). 

4. From the second observation, we see that if a(z) generates a P-sequence and b(z) 
generates a PP-sequence then c = a ■ b generates a PP-sequence. 

5. e 72 generates a PP-sequence (cf. [loc.cit], 1.3, Ex. 5). 
3., 4., 5. imply the assertion of the Lemma.l 

As a direct consequence of this lemma we have 

Theorem 3.5. Let R be a Hecke operator then P\(t) is a rational function. 

Proof. It is sufficient to show that there exists a partition A, such that M\ is zero. Were 
M\ ^ for all A, then p n in (§) were injective for all n, by comparing the dimension we 
would have a contradiction.! 



4. The Quasi-even Case 

A Hecke operator R is called quasi-even if the associated quadratic algebra A = Ar 
is finite dimensional, i.e., if P\{t) is a polynomial. R is called even Hecke operator (or 
symmetry) if the dimension of the highest homogeneous component of A is equal to 1. 
The degree of Pa is called the rank of R. 



Let now R be a quasi-even Hecke operator. Then, according to Theorem |375| , -Pa(^) has 
only non-positive roots 

r 

PA(t) = Y[(l + t l t),0^t t eR. (17) 
i=i 

Hence, according to flTTp, m\ ^ if and only if /(A) > r. Thus, simple P-comodules can 
be indexed by {A G V\l{\) < r}. 

Theorem 4.1. Let R = R q , R' = R ' , be quasi- even Hecke symmetries over V and V , of 
ranks r and r' , respectively. Let E and E' be the associated bialgebras. Then the categories 
E-Comod and E'-Comod are equivalent as braided abelian categories if and only if q = q' 
and r = r' . 
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Proof. Let T be the equivalence, then T(V) = V, hence !F(y® n ) = v'® n . According 
to ©, 

End E (K 0n ) End E *{V® n ) = A x , 

\\-n,l(\)<r 

where A\ denotes the minimal two-sided ideal of Tt n , associated to A. Therefore q — q' 
and r — r'M 

Remark that the dimension of V plays no role here. 

Assume now that R is an even Hecke operator, i.e., A r = 1. In this case one can 
show that P\(i) is a reciprocal polynomial, i.e., Afc = X r -k,k = 0,1,... , r, ||. Since 
X r — = I? hence Ai = > r - Notice that Ai = dimV". Thus, we have 

Theorem 4.2. Let R be an even Hecke operator of rank r over the vector space V of 
dimension at least 2. Then 2 < r < n, (cf. || ; Corollary 4-5). 

Notice that r = 1 means R = ql, which is not even unless diml/ = 1. If r = dim(V), 
then ti = l,Vi. Thus we have 

Corollary 4.3. Let R be an even Hecke operator over V such that the rank of R is equal 
to the dimension of V then Pa(£) = (1 + t) r , hence Ps(t) = (1 — t)~ n and by Equation 



m p E {t) = {i-ty 



Remark 4.4. As we have already seen, examples of strictly quasi-even Hecke operators 
serve the identity operators. On the other hand, it is proved in || (and can also be derived 
from Lemma |3.1| ), that A® 2 , where r is the rank of R, is a simple P-comodules, hence the 
braiding on A^" 2 is the identity operator. For more examples of strictly quasi-even Hecke 
operators one can take the Hecke sum (see Section 0) of an identity operator and an even 
Hecke operator. I conjecture that quasi-even Hecke operators appear in this form. 

For an even Hecke operator, we have shown that Pa should be a reciprocal polynomial 
having only negative roots. I conjecture that any reciprocal polynomial having negative 
roots and leading coefficient equal to 1 should have the form P\(t) for some even Hecke 
operator. This fact, for the case of polynomials of degree 2 and 3, follows from a result 
due to Gurevich [|J. 

5. The quasi-odd-even case 
If P\{t) is not a polynomial R is called quasi-odd-even Hecke operator. We have 

m) ~ nra-^r (18) 

where t{ > 0,Uj > 0. (m, n) is called the super rank of R. R is called odd-even Hecke 
operator if fl U = Y[ Ui = 1. Not much is known about (quasi-) odd-even Hecke operators. 

For expressing dimension of simple P-comodules we use the super Schur (or Hook) 
functions. Let x — (xi,x 2 ,--- , x m ) and y = (yi, y 2 , ■ ■ ■ , y n ) be two sets of variables. The 
super Schur function ra.\{x/y) is defined as follows: 

m x (x/y) := s M (xi,x 2 , • • • ,x m )s x//lM/ (y 1 ,y 2 , ■■■ ,y n ) (19) 

This function was introduced by Berele and Regev M. Then we have |T3| vii\ = m\(t/u). 
Hence m\ ^ if and only if A G r m; „ where T m ^ n denotes the set of hook-partitions: 

A G r m n <^=^ Xj < n for j > m + 1. (20) 

Thus we have 
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Theorem 5.1. Let R be a quasi- odd- even Hecke operator then simple E-comodules can 
be indexed by A G T m ^ n . The categories of comodules over the bialgebras E and E' , 
associated with quasi- odd- even Hecke operators R and R' respectively, are equivalent as 
braided abelian categories if and only if R and R' are defined for the same q and are of 
the same super rank. 

As in the case of even Hecke operators, we have 

Corollary 5.2. The super rank of an odd-even Hecke operator and the dimension of V , 
on which R operates, satisfies the inequality m + n < dim(V), and if the equality takes 
place then P A (t) = (1 + t) m (l - t)~ n , hence P s (t) = (1 + t) n (l - t)- m , and by Equation 
flU), P A (t) = (1 +t) 2mn (l -t)- m2 - n \ 

6. The Poincare series of E 



We now give a relation between the Poincare series of E and the ones of A and S. 



The formula given here has been proved for the case q = 1 by Lyubashenko Jl3| and q 
transcendent by the author [|7|]. Here, using the general theory of symmetric functions, 
we recover this relation for any q not root of unity. According to (|T0|), 

e n = dimE n = ^(m A ) 2 . 

Ahn 

On the other hand, we have the following identity of Schur functions, for two countable 
set of variables x = (x u x 2 ,...),y= (yi, y 2 ,...), 

- Xiyj)' 1 = J2 m x (x)m x (y). 

i,j X&V 

Setting yi = txi, we have 

IKl-XiXjt)-^ £ m A (x) 2 tl A l. (21) 

i,3 AGP 

The left-hand side of this equation can be considered as a generating function for complete 
symmetric functions in variables = XiXj. Setting m A = ni\ then the right-hand side of 
(PI) is equal to Pb(0j by (0)- Thus we derive from (|2lD 

P E (t)=P s (t)*P s (t), (22) 

where * denotes the multiplication on the A-ring IK [[t]] of formal power series with first 
coefficient equal to 1 |TT[. If Pit) = n(l + Xit),Q(t) = 11(1 + y$) then P * Q(t) 



11(1 + Xiyjt). We shall refer to * as the A-product. Recall that the K [[i]] is a ring with 
the above A-product and the A-addition is the usual product of power series [loc.cit.]. 

Let Ri, i?2 be Hecke operators on V\, V2, their Hecke sum R acts on V\ © V 2 as follows, 
R\Vi ® Vi = Ri, R{v\ ® v 2 ) = qv 2 <S> f 1, R(v 2 ® v x ) = v 1 g) v 2 - (q - l)v 2 <8> vi, for Vi E V{. 
Then R is a Hecke operator, too. Let A#, Sr be the associated quadratic algebras, then 
it is not difficult to check that 

P AR (t)=PA Rl (t)P ARl (t), 

P SR (t) = P SRi (t)P SRi (t). 

Thus, the Hecke sum gives rise to the A-addition on Kq [[£]]. 

Let P(t) := 4j\n(P s (t)) = P f s (t)Ps(t)~ 1 . P(t) is the generating function for the power 
sums (|TJ, |15| , 1.3). The operator ^ maps Ko[[t]] bijectively to K[[t]] - the ring of power 
series, the inverse operator is Jq. The A-addition is mapped to the ordinary addition 
while the A- multiplication is mapped to the component-product (denoted by *). Indeed, 
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let p r (x) (resp. p r {y)) be the r th power sum of x — (x\, a?2, . . . ) (resp. y = (yx, y 2 , . . . )), 
then p r (xy) = p r (x)p r (y), where xy := {xiyj\l < i,j}. Thus we have (cf. 0), 

P E (t) = exp f P{u)* 2 . (23) 
J o 
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